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Abstract 

We prove a conjectured relationship among resultants and the determi- 
nants arising in the formulation of the method of moving surfaces for 
computing the implicit equation of rational surfaces formulated by Seder- 
berg. In addition, we extend the validity of this method to the case of not 
properly parametrized surfaces without base points. 

1. Introduction 

Given four polynomials in two variables xi{s,t), X2{s,t), X3{s,t) and 
X4^{s,t), the equations 

^ Xi{s,t) ^ X2is,t) ^ X3{s,t) 

3:4(5, i)' X4(s,t)' X4{s,t)^ 

define a parametrization of a rational surface. 

The implicitization problem consists in finding another polynomial 
F{Xi, X2, X3) such that F{X) = is the equation of the smallest al- 
gebraic surface containing (|l|). 

A classical method for finding this implicit equation is to eliminate the 
variables s and t by computing the bivariate resultant of the polynomials 

Xi{s,t) - XiX4{s,t), X2is,t) - X2Xi{s,t), X3{s,t) - X3X4{s,t). (2) 



There are several types of bivariate resultant |Di:x| , pK^ , Stu |. They are 



related with different compactifications of the affine space, where the input 
polynomials are defined. For example, if we view the polynomials Xi as 
general polynomials of degree less than or equal to n, the multivariate 
resultant may be taken, and its vanishing means that the system (|2|) has 
a common root in the projective space F^. This is the so called dense or 
triangular case. 

Another situation is when we regard the polynomials Xi as having de- 
gree less than or equal to m in s, and less than or equal to n in t. Here, 
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one can use the hihomogeneous resultant. This is the tensor product case, 
and the vanishing of the resultant means that the system has a solution 
in X 

In both cases, the resultant of @j gives the implicit equation (actually, 
a power of it) in the absence of base points i.e. when there are no (so,io) 
in the corresponding space (p2 or pi X pi) such that 

Xl{sQ,tQ) = X2(so,to) = X2,{sQ,tQ) = X4(so,io) = 0. 

In |SC[| , Sederberg and Chen introduced a new technique called the moving 
quadric method for finding the implicit equation of (|^). It uses smaller 
determinants than the classical methods and often works in the presence 
of base points. 

A detailed analysis of this technique is given in [ pGZ |, where sufficient 



conditions are established for the validity of implicitization by the method 
of moving quadrics for rectangular tensor product surfaces and triangular 
surfaces in the absence of base points, and when the surface is properly 
parametrized, i.e. in when the parametrization is not necessarily one-to- 
one. In that paper the authors conjectured a relationship between the 
moving plane and the moving quadric coefficient matrices for both the 
tensor product and the triangular case (Conjectures 6.1 and 6.2 in | CGZ(| ). 



The intuition behind this conjecture was a similar relationship valid in 
the plane case ( see for instance, |ZCG[ ). 

This paper presents a general relationship between the moving plane 
and the moving surfaces of degree d coefficient matrices. As a special 
case, when d = 2, it provides a proof for both conjectures. In addition, 
the validity of the method when the surface has not base points, but is 
not necessarily properly parametrized, is proven. 

The approach consists in the factorization of the moving surface coef- 
ficient matrices as composition of simpler matrices of linear maps. This, 
combined with the well-known formulation of the resultant as the determi- 



nant of a Koszul complex | GKZ |, gives the desired results which recover. 



as a particular case. Theorems 4.1 and 5.1 in [CGZ|. Adapting these 



techniques to the planar case, one can also produce alternative proofs of 
similar relationships given in [3GD| and |ZCG|. 



The paper is organized as follows: in Section |2|, some geometric def- 
initions are established, in order to provide a better understanding of 
the relationships which will follow. In Section ^ the relations between 
maximal minors of moving surfaces matrices and the resultant are proven 
for surfaces parametrized by bihomogeneous polynomials. In the follow- 
ing section, the validity of the method of moving quadrics is extended to 
the case of surfaces without base points but not properly parametrized. 
Finally, in the last section, the same situation is considered for surfaces 
parametrized by homogeneous polynomials. 

In closing, it should be mentioned that there are recent results concern- 
ing the implicitization problem in the presence of basepoints which have 
been obtained via the study of syzygies in [lCo:x ], and the use of residual 



resultants in [Bus|. 
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2. Moving Surfaces 

This section will review some basic notions used in the "method of moving 
conies and quadrics", as stated in [CGZ, |S^, [ZCG| , in order to provide a 



geometric meaning of the algebraic tools to be developed in the following 
paragraphs. 

Let K be a field. A d-surface is an implicit homogeneous equation in 
the variables Xi , X2 , X3 and X4 of degree d : 

c^X'< = 0, G K. 

\l\=d 

A moving d-surface of bi-degree (o"i, (J2) is a family of d-surfaces parametrized 
by s,u,t and v as follows: 

i=0 j=0 \|7|=d / 

For each fixed value of the parameters, equation (^) is an implicit equation 
of degree d in K^. 

Similarly, a moving d-surface of degree a, is defined by: 



^ s' u"~'-^ = 0, A!/' G K. (4) 



In both cases, a moving 1-surface will be called "moving plane". If d = 2, 
it is a "moving quadric" (cf. |CG^ ). 

Given a family of four bihomogeneous (resp. homogeneous) polynomials 
Xi{s,u;v,t) (resp. Xi{s,t,u)) of bi-degree {m,n) (resp. degree n) with 
coefficients in K, the moving d-surface (^) (resp. ^) is said to follow the 
rational surface ( ^ ^ ^] if 



j=Oj=0 V|7|=d 




resp. 



In order to find the K-vector space of all d-surfaces that follow the ra- 
tional surface of a fixed bi-degree (resp. degree), set the coefficients of 
all the monomials n^^^"" t;'^^"^ (resp. s'^ u"~°'~^) in the implicit 
equation equal to zero, and solve the linear system of equations in the 
indeterminates {^-y}- 
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Example 2.1: Consider the following family of homogeneous polynomials: 

Xl = 

" (5) 

X4 = s'^ + t^ + U^. 

They define a parametric surface contained in the hyperplane 

Xl + ^2 + X3 - X4 = 

which is a moving plane of degree 0. Note that there exists a moving plane 
of degree zero if and only if the surface is contained in a plane. In this 
case, this is the only plane which contains so it is a basis of the 
moving planes of degree 0. Also, it is straightforward to compute a family 



of generators for the moving quadrics of the same 


degree: 


Xl (Xl + + X3 - X4) = 


0, 


X2(Xi+X2 + X3-X4) = 


0, 


X3(Xi+X2 + X3-X4) = 


0, 


X4 (Xl + X2 + X3 - X4) = 


0. 



Example 2.2: 



This example appears in ; CGZ j. Set 



Xl 

2:4 



st + uv, 

S V, 

ut, 

sv + ut + uv, 



and fJi = (72 = 1. ^ basis of the space of moving planes of bidegree (1,1) 
which follow the parametric surface is given by: 

{Xi- Xl- X2- Xz)uv + svX^ = 0, 
(X4-Xi-2X2-X3)ut> + s?;(X4-X2) = 0. 

With the aid of Maple, a basis of 24 moving quadrics of the same bide- 
gree was found, 8 of which come from the moving planes by multiplication 
by Xl, ■■■ ,Xi. 



3. The tensor product surface case 

3.1. Notation 

Let Xl, X2, X3 and X4 be four generic bihomogeneous polynomials in two 
variables of bi-degree {m,n), i.e. 

m n 

Xi {s, u;t,v)=^Y^ 4fc ^""^ ^""^ i = 1, . . . , 4. 

j=0 fc=0 

Set IK := Q(c*;,), and let 5*^^/ denote the space of polynomials of bi-degree 
{k, I) with coefficients in IK. 
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Convention 3. 1:^4// spaces to be considered have a monomial basis. Sup- 
pose all these bases have a fixed order. Then, matrices "in the monomial 
bases" may be defined with no ambiguity. 

Let (f) be the K-linear map: 



Q 4 Q 

'-'m-l,n— 1 ^ *J2m-l,2n-l 



4 „ ^ (6) 



and, following | CGZ |, denote by MP the matrix of (p in the monomial 
bases. It is square, of size 4mn. 

Remark: With the definitions stated in the previous section, it is not hard 
to check that MP is the coefficient matrix of the linear system generated 
by the moving planes of bi-degree (m — 1, n — 1) that follow the rational 
surface given by • 

Let d be a positive integer and set 

r := {7 G Z>o^ : I7I = d}. 

Consider the map 

^'^ '■ Sm-i^n-l" S(^d+l)m-l,(d+l)n~l 

which sends the sequence (P'y)^gp to the polynomial 

^p.x-y. (7) 

Let MQ'^ be the matrix of ^''^ in the monomial bases. Also, set 

Lo := {7 G Z>o^ : I7I = d, 74 < 1}. 

One can check that its cardinality is {d + 1)^. Consider the map Tp'^, the 
restriction of to Sm-i,n-i"° ■ 

Denote by MS"^ the matrix of ■i/'"' in the monomial bases. It is a square 
matrix of size {d + l)^mn. 

Remark: If d = 1, then tp'^ = cj) and MS^ = MP. For d = 2, the matrices 
MQ2 and MS^ are denoted by MQ and MQ^, respectively in |CG^ . 

Remark: It is straightforward to check that MS'^ is a maximal minor in 
MQ'^. Furthermore, ker{MQ'^) is the K-vector space of moving d-surfaces 
of bi-degree (m — l,n — 1) that follow the rational surface. 

Consider the subset Fi of Fq defined by those 7 such that 71 = 0. Set 

P'^ '■ Sm-l,n-l^^ © Sdm-l,dn~l ^ 'S'(d+l)m-l,(d+l)n-l (8) 

the linear mapping which sends {{p-y)'y£ri,Q) to 

P'jx'^ + qxi. (9) 

7eri 

Denote by MT'^ the matrix of p'^ in the monomial bases. One can check 
that it is a square matrix of the same size as MS'^. 

For a a square matrix A, its determinant will be denoted by \A\. 
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3.2. Computing Resultants using Koszul Complexes 

We begin by reviewing the computation of the determinant of short exact 
sequence of vector spaces ([ pKZ| j, Appendix A). Consider the following 
exact complex 

O^A^B^C — ^0. (10) 

Let {oi, . . . , Up}, {bi, . . . , bq}, {ci, . . . , Cr} be bases in A, B, C respec- 
tively (p + r = q). In this case, the determinant of the complex with 
respect to these bases is equal to the coefficient of proportionality 



biA . .. Abq 



do(ai) A . . . A (io(ap) A ci A . . . A cj. 



(11) 



where ci, . . . cv ^ B satisfy di{ci) = Ci 



One can make an explicit computation of (11) as follows: 

1. Compute the matrices -Do and Di corresponding to do and di re- 
spectively in the chosen bases. 

2. Let Di be the submatrix of Di given by all the r rows and the first 
r columns. Denote by -Do the submatrix of -Dq given by the last p 
rows and all the p columns. 

3. It turns out that |A)| 7^ \Dl\ ^ (cf. |GK^ ). If this is the 
case, then 

det(complex) = ^ (12) 

l-^ol 

4. If l-Dol = l-Dil = 0, then another maximal minor may be chosen in 
-Do as follows: let / = {ii, . . . , v} be an ordered subset of r integers 
chosen from {l,...,g}. Set -Dq,/, (resp. Di^i) the submatrix of Dq 
(resp. Di) obtained by choosing all the columns (resp. rows) and the 
rows (resp. columns) indexed by {1, . . . , g} \ / (resp. /). 
Change the order in the basis of B in order that the last r elements 
are now indexed by /. Using proposition 9 in ( [|GKZ |, Appendix 10) 
it is straightforward to check that 



|D>o,7| • det(complex) = (-1)'" . |D>i,7|, (13) 
a being the parity of the permutation 

{ii, . . . , ir, 1, 2, . . . , n - 1, ii + 1, . . . , V - 1, ir + 1, • • • , g}- 

Recall the definition of Resm^„(/i, /2, /a), the bihomogeneous resul- 
tant associated with a sequence of three generic polynomials of bi-degree 
(m, n) (see for instance, [Dix, GKZ[ ): it is an irreducible polynomial in 



the coefficients of fi which vanishes after a specialization of the coefficients 
in a field k if and only if the specialized system fi = has a solution in 
pi X pi. 

k k 

One may compute powers of IieSm,n{xi, X2, x^) as a determinant of a 
three-term exact Koszul complex as follows: consider the complex of K- 
vector spaces: 
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Jm-l,n-l ffi ^ Jdm~l,dn~l © '-'2m-l,2n-l 



'S'(d+l)m-l,{d+l)n-l ^ 0, 



(14) 



where ^/^i and "00 are the Koszul morphisms 

ipi{p,q,r) := pxi + qx2 + r xf^^; (15) 

■00 (PiQ,?-) := (^a^g"^ +rx2,pxj~^ - r xi, -px2 -qxi^ . (16) 



Proposition 3.1: The complex ( \l4i) is exact, and after a specialization 
of the coefficients in a field k it will remain exact (as a complex of k- 
vector spaces ) if and only if the bihomogeneous resultant of the specialized 
polynomials does not vanish. The determinant of the complex with respect 
to the monomial bases equals ±ReSm,n{xi, X2, x^)"^'^ . 

Proof: Let y3{s,u;t,v) be a generic bihomogeneous polynomial of bi- 
degree {{d — l)m, {d — l)n) . Consider the modified complex which is made 
by replacing Xg"^ with y^ in (^), (|l6[). 

Because the polynomials xi, X2 and y^ are bihomogeneous but do not 
have the same bi-degree, the bihomogeneous resultant cannot be taken. 
However, there is another elimination operator available: the mixed re- 
sultant associated with the sequence {xi^X2^yz) ( |GKZ |, Chapter 3). It is 



an irreducible polynomial in the coefficients of xi, X2, ys which vanishes if 
and only if these polynomials have a common root in x P^. 

In order to compute it, we may apply the Cayley method for the study 
of resultants (see [ GKZ] ], Chapter 3). Let 0(^1,^2) denote the line bundle 



on X := pi X pi whose sections are homogeneous polynomials of degree 
di in coordinates (s : u) and degree d2 in coordinates {t : v) on each P^. 

Let Ci = C2 = 0{m,n) and C3 = 0{{d — l)m,{d — l)n). Each >Cj 
is very ample, and we may regard polynomials of bi-degree (m, n) with 
coefficients in k as elements of H^{X,Ci), i = 1,2, and polynomials of 
bidegree ((d — l)m, (d — l)n) as belonging to H^{X, £3). 

Every specialization of (xi, X2, 2/3) defines a section s of the vector bun- 
dle E := £i(BC2®^3- If we set M := O {{d + l)m -l,{d + l)n - 1) , and 
construct the complex C^{Ci, C2, Cs\^A) (for a definition of this complex, 
see [GKZ I, Chapter 3), then we recover the modified complex (p!4[). More- 



over, it is not hard to check that this complex is stably twisted (i.e. has 
no higher cohomology), so Proposition 4.1 and Theorem 4.2 of ( [|GKZ ], 



Chapter 3) hold, and we have that the complex will be exact if and only 
if the resultant of the specialized (xi, X2, 2/3) is not zero. Furthermore, the 
determinant of the complex with respect to the monomial bases is equal 
to ±Res(xi,X2,y3)- 
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The original complex is recovered by specializing 7/3 to Xg ^. Keeping 
in mind that 

Res(xi,X2,X3"^) = ReSm,nixi,X2,X3) = 0, 

we have that the determinant of ([l^) is equal to a power of ReSm,n {xi ,X2,x^) 

Comparing the degrees of both the bihomogeneous and the mixed re- 
sultant in the coefficients of X3 and 7/3 respectively (cf. [pLO , GKZ}| ), we 
get that the determinant of the complex ([l^ equals 

±Res(xi,X2,y3)L„_„d-i = ±ReSm,n{xi, X2, xs)'^^^ . 

□ 

Using the recipe given above, ±KeSm,n{xi, X2, X3Y~^ may be computed 
using the following algorithm: 

1. Construct the matrices corresponding to the linear maps i/jq and ^/^i 
with respect to the monomial bases; 

2. Choose a non vanishing maximal minor mij in the matrix corre- 
sponding to V'l) I being a set of {d + Vfmn columns corresponding 
to vectors in the monomial basis of ®f^iSdm-i,dn-i © S2m-i,2n-i- 

3. Compute mo,/, the maximal minor in the matrix representing ij^Q, 
which consists of all rows not indexed by /. 



the determinant of the complex. 



4. It turns out that m^j 7^ 0. Compute This quotient is equal to 



Remark: The following equality holds for every subset of indices / : 

mi,/ = ±Y{.eSjn,n{xi,X2,x:iY~^ mQj. (17) 

3.3. The Relationship Between IMS"'] and \MP\ 

In order to prove the main result of this section, a preliminary lemma is 
needed. Recall that MT*^ is the matrix associated with the linear map 
(^), and MP is the matrix associated with (^). 

Lemma Z.l: The following equality holds: 

±\MT'^\ = |MP|'^Res^,„(xi,rc2,rc3)'^('^-^)/^ 

Proof: The proof will be by induction on d. For d = 1, it is clear than 
and (p are the same functions, so the proposition follows straightforwardly. 
Suppose then d> 2. The morphism p'^ may be factored as follows: 

Sm-l,n-l '^^Sdm-l^n-l^ Sdm-l,dn-l ®S2m~l,2n-l ^ S(^d+l)m-l,(d+l)n-l 

(18) 
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where ipi is the morphism defined in (14) and 



1p2 (P7,g) = M'' X] 



„72-l„73„74 



)P(0,0,rf,0)a^3 +P(0,0,'i-l,l)^4 • (19) 



72>1 



Denote by Mi the matrix corresponding to ipi in the monomial bases 
for z = 1, 2. These are not square matrices (they have sizes {d + l)'^mn x 
(2d? + 4)mn and {2d'^ + 4)mn x (d + l)^mn respectively), but applying 
the Cauchy-Binet formula (see for instance |HJ[| ), there is a relationship 
between their maximal minors and IMT'^I : 



(20) 



the summation made over all sequences of integers 

I = [il,. . . ,i(d+l)2mn) 



with 1 < il < 



< i 



(d+i) 



2mn < + 4)mn, and Mi^/ (resp. M2,/) 



denotes the square submatrix of Mi (resp. M2) which is made by choosing 
the (d + l)^mn columns (resp. rows) indexed by /. 

Remark: Note that Mi is the matrix corresponding to tpi in the monomial 
bases and, for each /, the maximal minor mij in step 2 of the algorithm 
outlined in the previous paragraph is denoted |Mi^/| in (| 



Using remark 3.4 and formula 



IMT^I = {ReSm,n{xi,X2,X3)f-^Y.^-ir\M2j\moj 



one has 

d-i 

I 



(21) 



An explicit computation of the (2d^ + A)mn x (d + l)'^mn matrix M2 
reveals the following structure: 



Mo 



10 
5i 

^2 



(22) 



where Bi and B2 have sizes d mn x "^"^^'' mn and 4mn x 2mn respectively, 
and I denotes the identity matrix of size d'^mn. 

Gluing M2 and the (2d^ + 4)mn x ((d — 1)^ + 2)mn matrix Mq corre- 
sponding to V'O! one gets a square matrix M := [M2, Mq] of size 2d'^ + 4 
which has the following structure: 



M 



where the block 



10 
Bi 
^2 





-pX2 



X3 



-qxi 



rx2 
—r xi 




(23) 



pxt' 



denotes the matrix corresponding to the linear 
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map Sm-i,n-i Sdm-i,dn~i which maps p to pxg^^, and the other blocks 
have the same meaning. 

It is easy to check that [B2, —px2, —QXi] is a square matrix. Moreover, 

I [Q,-px2,-qxi] ! = ±|MP|. 

In the same way, it holds that 

I [Bi,-rxi] I = ±\MT'^-'^\. 

Then, the determinant of M equals ±|MT'^~"^||MP|, and then the induc- 
tive hypothesis yields the following equality: 

\M\ = ± {ReSm,n{^u002, X3)f~'^^''-^^^^ {MPl". (24) 

This determinant may also be computed as a sum of maximal minors of 
M2 times their complementary minor in M. This is exactly the sum which 
appears in (21), i.e. 

\M\=Y.{-ir\M2,i\mo,i. 



Replacing (|24|) in (21), the Lemma follows. □ 



Theorem 3.2: 

MMS^'l = |MP|('^+i)^/2Res„,„(xi,X2,X3)('^+^)'^('^-^)/^ 

Proof: As in the Lemma, the proof will be by induction on d. For d = 1, 
it happens that ip^ = (p, so the statement holds straightforwardly. 
Take d >2, and factor ip'^ as follows: 

5'm-l,n-l^° Sdm~l,dn-1^ © 5'2m-l,2n-l 5((i+i)m-l,(d+l)n-l (25) 

where 

'^2 {p-f) = { ^ PjX^ , PjX'^,P{0,0,d,0)X3+P{0,0,d-l,l)X4\ ■ (26) 

\7i>l 7Gri,72>l / 

Denote by M2 the matrix corresponding to 1^2 in the monomial bases. 
The Cauchy-Binet formula gives the following relationship: 

IM^'^I = ^|Mij||M2,/|, (27) 

where, as before, I runs through all sequences of integers (ii, . . . , i(^d+iymn) 

satisfying 1 < ii < . . . < i(d+iymn ^ (2c?^ + 4:)mn, and Mij (resp. M2,/) 
have the same meaning as in (pO|). 



C. D'Andrea : Resultants and Moving Surfaces 
Proceeding as in the proof of the previous Lemma, one gets 

|M5'^| = {Resm,n{xi,x2,x-i))''-^ IZ(-l)" \M2,i\ mo,/. (28) 



Gluing M2 and matrix Mq, one gets a square matrix with the following 
structure: 



M :-- 



Here, Bi and B2 are the same blocks which appear in (|2^), and it is easy 
to check that the block [P, rxi] is the matrix MT'^~^. 

Then, using inductive hypothesis and the previous Lemma, the follow- 
ing equalities hold: 














y ^3 


rx2 







Bi 










—rxi 


• (29) 








B2 


-pX2 


-qxi 








\M\ 



±|MS"^-^| IMT'^-^I \MP\ 



= ±{ReSm,ni^l,X2,X3)f-'^^''-'^^''^''^/' |^p|d(d+l)/2 ^ 

Computing this determinant as sum of maximal minors of M2 times their 
complementary minor in M, it appears the summation in (|28|). Replacing 
it with this last expression, the Theorem follows straightforwardly. □ 



Corollary 3.1: (Conjecture (6.1) in [|CGZ| ) 

\MS^\ = \MPfReSm,n{^l,X2,X3) 



Corollary 3.2: (general version of Theorem 4.1 in [|CGZ| ) 

Given four bihomogeneous polynomials xi, X2, x^ and X4 of hi-degree 
{m,n) and coefficients in C. If ReSm,n{xi, X2, X3) / 0, then {MS'^l = 
implies \MP\ = 0. 

Here, M means the matrix M where the generic coefficients have been 
specialized with the coefficients of the Xj. In the language of moving sur- 
faces, Theorem |3.2| reads as follows: 

If IieSm,nixi,X2,X3) ^ 0, and there are no moving planes of hi-degree 
(m — l,n — 1) which follow the rational surface, then the dimension of 
the C-vector space of d- surfaces of hidegree (m — l,n — 1) that follow the 
rational surface is equal to (^+^)^(^ ^) 
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4. The Validity of the Method of Moving Quadrics 
when the Surface is not Properly parametrized 

In this section, we are going to discuss the vahdity of imphcitization 
by moving quadrics with no base points, without requirements on the 
parametrization of the surface. The main result will be an improvement 



of Theorem 4.2 in |CGZ], extending the validity of the method to the case 
when the parametrization is not generically one-to-one. 

We will set d = 2 and K = If \MS^\ / 0, then ker(MQ2) has 

dimension equal to mn. Suppose without loss of generality that MQ^ = 
[MS^ , R\ , where i? is a submatrix of MQ"^ of size 9mn x mn. 

In |CG^ ] (Proof of Theorem 4.2), a particular basis of the kernel of 
MQ^ (i.e. a matrix T of size lOmn x mn such that MQ'^ ■ T = 0) is 
considered: 

" T 

I 

here, I denotes the identity matrix of order mn. 
Solving the linear equation MQ ■ T = 0, one gets 

_ :2-i 

T 



R 



T has its rows indexed by the monomials 

t^x^, < i < m - 1, < j < n - 1, 17I = 2, 
and the last mn rows corresponds to the monomials 

t^xl, 0<z<m-l, 0<j<n-l. 
Consider T, the matrix which results reordering the rows of T as follows: 



^1) 



r2 



S \X 



1) ■^2i 



xl, xl, X1X2, X1X3, X1X4, X2X^, X2X4, X3X4, 
e|, xl, X1X2, X1X3, X1X4, 2:2X3, X2X4, X3X4), 



xl, xl, xl, X1X2, X1X3, X1X4, X2X3, X2X4, X3X4), 
St^(xf, xl, x|, xl, X1X2, X1X3, X1X4, X2X3, X2X4, X3X4), 
St^ {x\, xl, xl, xl, X1X2, X1X3, X1X4, X2X3, X2X4, X3X4), 



(30) 



The third row of T, for example, corresponds to the monomial x|; its 
eleventh row is indexed by sxf. 

Let Xl, X2, X3 and X4 be indeterminates over K. Consider the fol- 
lowing vector in Z [Xi ,^2,^3, X4] : 

C := {xl, X2, X|, Xj, Xl X2, Xl X3, Xl X4, X2 X3, X2 X4, X3 X4) . 

(31) 



Let M G Z[Xi,X2,X3,Xi\ 



mnxlOmn 



be the matrix defined as follows: 



M :-- 



c c c ... c 

c c ... c 

c ... c 

... c 
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Recall the construction given in the proof of Theorem 4.2 in [CGZ| for 
computing the implicit equation of the parametric surface: each column 
Ta^fS of T encodes the coordinates ( in the monomial basis) of a moving 
quadric of bidegree (m, n) which follows the surface. Write T^^p as follows: 

i<m— 1, j<n—l 

where 

l7l=2 

Set T-"'^ := Yl\-y\=2'^l j-^'^ ^ ^^'^ consider the square matrix 



T 



rpa,f3 



GlK[Xi,X2,X3,X4]""^'"", 

where its rows are indexed by and columns by (a,/3). 

Remark: T is the matrix called M in the proof of Theorem 4.2 in CGZ| . 



Proposition 4.1: \ T\ = ±\M ■ T|. 



Proof: Set TZ := M -T. Computing explicitly the last row of M-T, because 
of the order given to the rows of T in (pO|), one obtains: 



m— l,ra— 1 



which coincides with one of the rows in T. 

In the same way, one can check that the row inmediately before the 
last in TZ, is the following 



t: 



m— l,n— 2 



',a,f3 



m— l,n— 1 



o,/3 



SO, substracting from it the last row, one gets another row of T. 

A similar situation happens in all rows. This implies that the matrix 
TZ may be transformed in the matrix T applying operations on its rows 
which do not change the determinant. □ 



The following Proposition will be useful in the sequel. 
Proposition 4.2:^6^ 

P{Xi,X2,X3) := Resm,n {xi - Xi x^, X2 - X2 x^, x^, - X3 3:4) . 

Then, P{X) is an irreducible polynomial in M.[Xi, X2, X^] and its degree 
in the variables Xi is equal to mn. 
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Proof: The fact that the degree of P in Xi is mn can be easily checked in 



Dixon's matrix (cf. | Dix |). 

Set Z := Z[c^jf^,Xi,X2,X3]. Suppose 

P = A{c,X).B{c,X) 

where j4,S € Z. The polynomial P is homogeneous in the variables c^^, 
which implies that A and B are also homogenous in the c*;.. 
Specializing Xi i-^ 0, one has that 

ReSm,nixi,X2,X3) = A{c, 0) . B {c, 0) . 

But the left-hand side is irreducible. This implies that one of the factors 
must have degree in the variables c*^, lets say B. The factorization now 
reads as follows 

P = A{c,X).B{X), 

where B S Z[Xi,X2,X3]. But if degx B > 1, then the variety 
{B = 0) 7^ in C'^. On the other hand, it is well known that, for a given 
family of bihomogeneous polynomials Xi{s, u; t, v) with no base points, the 
equation 

ReSm,n {Xl - Xi ^4, X2 - X2 X4, ^3 - X4) = 0, 

is a power of the implicit equation of the rational surface defined by 
(it' if' if) (^-ctually, if we use Dixon matrices for computing this resul- 
tant, we will find moving planes encoded in their rows; see the comment 
at the end of Example 3 in |CGZ|). If B had a nonempty zero locus, this 



would imply that every rational parametric surface of bi-degree (m, n) 
without base points will contain the zero locus of B, which is impossible. 

□ 



Corollary A.l-.Let P^{Xi,X2,X3,X4^) be the homogeneization of P up 
to degree mn. Then, P^ is irreducible in Z[c*^, Xi, X2, X3, X4]. 

The following may be regarded as the main result of this section: 
Theorem 4.1: 

Res^,„(xi,X2,X3).|M-T| =P^ 

Proof: To begin, it will be proven that the ratio between |M • T| and P'^ 
is in IK. Note that there is a positive integer z such that 

7^' := \MS\^. det(M-T) e Xi, X2, X3, X4] 

(this is due to the fact that, in the construction of T, one needs the inverse 
of MS.) 

Set TZ := IMS'! .TZ . Both R and P^ are homogeneous in X and of 
the same degree, which is equal to mn, so it will be enough to show that 
one of them is a polynomial multiple of the other. 
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Suppose that the variables have been specialized: 

with the following conditions: 

1. IMS'! 7^ 0, where MS denotes the matrix MS after specializing 
c 1-^ c. 

2. P^{cjf,,X) vanishes. 

This means that the projective point (^Xi : X2 ■ X^ : belongs to the 
rational surface defined by ^f^i |f > ff ^ • 

Using MS 7^ and the same argument as in the proof of Theorem 4.2 in 
[CGZ|, one can verify that, if ( Xi : X2 '■ X^ : X4 j belongs to that rational 



surface, the determinant of T must vanish. Proposition iA implies that 
TZ must vanish. Hence, 

= 0) C (n" = 0) if \MS\ ^ 0. 

If \MS\ = 0, the inclusion holds trivially and, using the Hilbert's Null- 
stellensatz, one can conclude that a power of TZ must be a multiple of 
P^. As P'^ is irreducible, TZ must be a multiple of P^, so 

|M-T| =c.P^, 

where c G IK as expected. 

In order to compute c, do the following replacement: 

Xi, X2, Xs ^0, X4 ^ 1. 

Then, it will hold that 

P^ ReSm,n{xi,X2,X3) 

if the columns of T are properly ordered (cf. |CGZ[ , proof of Theorem 
4.2). So, c must be ±^^—^-—^ □ 

Corollary 4.2: Cztien a family of bihomogeneous polynomials 
Xi{s,u;t,v) € C[s,u,t,v], 1 < i < 4. Suppose that the parametrization 

Xl X2 X3 

^ , ~ , ~ 
X4 x^ X4 

defines a surface which has no base points, and that there are no moving 
planes of bi-degree (m — l,n — 1) following the surface. Then, the method 
of moving quadrics always computes a power of the implicit equation of 
this surface. 
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Proof: In order to make the method work correctly, one can suppose with- 
out loss of generality that ReSm,n{xi, X2, X3) / 0. 

The method computes |T| = ib|M-T| which is equal to a constant times 
P^, because of Theorem |3.2| . But P'^ vanishes if and only if the projective 
point {Xi, X2, X3, X4) belongs to the implicit surface. 

This, combined with the fact that the implicit equation of the para- 
metric surface is always irreducible, completes the proof. □ 



5. The triangular surface case 

In the triangular case, similar results hold. We shall denote polynomials, 
linear maps and its matrices as in Section ^, though the reader should 
keep in mind that everything will now be homogeneous rather than bi- 
homogeneous. 
Let 

Xi{s,t,u)= ^ cif, sh^ u"^'^"^ i = l,...,4 

j+k<n 

be four generic polynomials in three variables of degree n. 

Set, as before, K := Q(c*;,), and let Si be the space of homogeneous 
polynomials in three variables of degree I, with coefficients in K. 

Consider now: 

4> '■ Sn-l^ S2n-1 /o^^ 

{Pi,P2,P3,Pa) ^ L.i=iPiXi, 

and, let MP be the matrix of in the monomial bases (cf. [ |CG^ ). 

MP has size (2n^+n) x (2n^+2n). In order to have a square submatrix, 
let I C {{j,k) : j + k < n} with \2\ = n. Define MPj by removing the n 
columns in MP corresponding to 

As in the Section ^ MPj corresponds to a maximal square submatrix of 
the coefficient matrix of the system generated by the moving planes of 
degree n — 1 that follow the rational surface. 
Set r and Fq as before, and consider the maps 

which sends the sequence {P'y)^^^ J^-yer P"/^'^ ^ 

its restriction. Let MQ'^ and MS'^ be the matrices of and ■ip'^ in the 
monomial bases, respectively. MS"^ has size (('^+^)"-+^)('^+^)" x ('^+^) ^("+1) ^ 
To get a square submatrix of it, remove all the columns corresponding to 



s'iPn^'-'-^x^ 74 = 1, 
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and define MSj to be the remaining submatrix. It is associated to a linear 
map 

V'l : ® S^.i^^ ^ 5(d+i)n-i (33) 

where Sn-i,i is the K- vector space generated by all monomials whose 
exponents are not in I, and r4 is the set of all multiindices j € Tq such 
that 74 = 0. Also, M5| may be regarded as a maximal square submatrix 
of the coefficient matrix of the moving d-surfaces of degree n — 1 that 
follow the rational surface. 

Let Res„(/i, /2, /s), be the multivariate resultant associated with a 
sequence of three generic polynomials of degree n (cf. [ pix| , CLO, GKZ| ): 



it is an irreducible polynomial in the coefficients of fi, which vanishes 
after a specialization of the coefficients in an algebraically closed field k 
if and only if the specialized system /« = has a solution in P^(fc). 
In this situation, a similar result holds: 

Theorem 5.1: 

Proof: The proof follows applying mutatis mutandis all the tools developed 
in Section ^. Consider the following Koszul Complex: 

> 5'n~l^®5'(^_i)„_i Sdn-l' ® S2n-l 'S'(d+l)n-l ^ 0. (34) 

Here, ^/^i and V'o are defined by (^) and (^) respectively. A similar 



version of Proposition 3T holds, applying the same trick used there to the 
formulation of the multivariate resultant as the determinant of a Koszul 
Complex (cf. [|Cha , Dem| ). 



Proposition 5.1: The complex ( \34 ) is exact, and after a specialization of 
the coefficients xi, X2, X3, it will be exact if and only if ReSn{xi, X2, X3) 
does not vanish. The determinant of the complex with respect to the mono- 
mial bases is equal to ±KeSn{xi, X2, X3)'^~^ . 

The linear map ^/^j may be factored as follows: 

^n-L,! ® © 5'2n-l S(^d+l)n-li (35) 



where ^/^2 is defined as in (^61). 

In order to apply to this situation the proof of Theorem (|3.2[) , the 
"triangular" version of Lemma (|3.1|) is needed. Let 



be the linear map defined as in dD, and set MT^ the matrix in the mono- 
mial bases corresponding to the restriction of p'^ to 

It is a square matrix of the same size as MSj. The following equality 
follows straightforwardly: 
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Lemma 5.1: 

±|MT|| = |MPx|'^Res„(xi,X2,X3)'^(''~^)/^ 

Now, the same proof performed in Theorem ( |3.2| ) for the tensor product 
case, may be apphed for triangular polynomials, giving the desired result. 

□ 



Corollary 5.1: (Conjecture (6.2) in HCCZj ) 

\MSl\ = |MPi|3Res„(xi,X2,X3). 

Corollary 5.2: (general version of Theorem 5.1 in [ |CGZ| ) 

//ReSn(xi,X2,X3) / 0, then \MS^\ = implies \MPx\ = 0. 



Theorem |5.1| has the following interpretation in the language of moving 
surfaces: 

//ReSn(xi, 5 a^s) 7^ 0, and there are exactly n linearly independent mov- 
ing planes of degree n — 1 that follow the rational surface, then the di- 
mension of the C-vector space of d- surfaces of degree n — 1 that follow the 

7 r ■ 1 , n(d+l)d(dn+d+'o—n) 

rational surface is equal to "12 ■ 

Proof: The fact that there are n linearly independent moving planes of 
degree n — 1, implies that MP has maximal rank. Lemma 5.2 in |CGZ 



implies that there exists in index set I, \I\ = n, such that MPj is non- 
singular. □ 



5.1. The Method of Moving Quadrics when the Surface is not 
Properly parametrized 

We are going to give here the analogue of Section ^ for triangular surfaces. 



The main result will be an improvement of Theorem 5.2 in |CGZ], extend- 
ing the validity of the method to the case when the parametrization is 
not generically one-to-one. Some extra care must be taken, because the 
method combines moving planes and moving quadrics . 

As before, set d = 2, and suppose that Z is fixed. If l-MSjl 7^ 0, the 
kernel of MQ'^, i.e. the space of moving quadrics which follow the surface, 
will have dimension equal to " 

As in Section ^, suppose that MQ'^ = [MSj, -Rj] , where Rj has 

n(n+l) 



— 2 columns. In [ CGZ| (proof of Theorem 5.2), (n^ — n)/2 linearly 

independent vectors are chosen from the basis of the kernel of MQ'^ by 
considering a matrix T of (5n + 5n^) 
as follows: 



X [n 

f " 




n) /2 such that MQ^-T = 
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Here, is a block of 4n rows indexed by s* P x^x^, £ 2, b > I, and 

I denotes the identity matrix of order (n^ — n)/2 whose rows are indexed 

With this structure, one can check that 





I 



where Rx denotes a block of Rx- 



Because of Theorem 5^, the fact that jMSjl ^ implies that MPj is 
not singular, hence one can also find n — \ linearly independent moving 
planes that follow the surface by solving the system MP • T' = 0, where 
MP = [MPx , R'] and 



T' 



-MPx^^ 
I 



R' 



As in the previous section, let T be the matrix made from T by ordering 
its rows with the order defined in (| 
Consider also the following order: 



Xi, X2, X3, X4, 
S (Xi, X2, X3, X4) , 
St{xi, X2, X3, X4) , 
St'^ (Xl, X2, X3, X4) , 



and let T' be the matrix made from T' by ordering its rows with it. 



Let C £ Z [Xl, X2, X3, Xi]^^ be the vector defined in (pj), and set C := 
{Xi,X2,X3,X4). Consider also M G Z[A:i, X,, X3, A:4l"^^)/2^i°"("+^)/2 



-1, ^2, ^3) -^4 
and M' G Z[Xi,X2,X3 



1, y\.2, ^3, ^4J 
ln(n+l)/2x4n(n+l)/2 foUows: 



M :-- 



c c c 

C C7 

C 





c 
c 
c 

c 



M' :-- 



a a 
c 





a 
a 

c 



Let T be the square matrix of size n{n + l)/2 constructed in the proof 
of Theorem 5.2 in [|CGZ | by collecting all the coefficients of these moving 
planes and moving quadrics. The following Proposition may be proven 



mutatis mutandis the arguments given in Proposition 4.1 
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Proposition 5.2: 

|f| = ±\[M-T, M'-T'] |. 



Similarly, one can formulate and prove versions of Proposition 4.2, Corol 



lary |4.l| and Theorem O for the triangular case. This leads to the follow- 
ing corollary: 

Corollary 5.3:Suppose that the surface 

Xi X2 X3 
X4 -^4 "^4 

has no base points, and that there are exactly n moving planes of degree 
n — 1 following the surface. Then, the method of moving quadrics always 
compute a power of the implicit equation of the surface. 
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